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(54) Mobile communications systems and methods of operating such systems 



(57) A mobile communications system has base 
stations for communicating with wireless mobile devices 
and interconnected by an asynchronous transfer mode 
(ATM) communications network which includes ATM 
switching centres. A handover process coordinates 
transfer of communications with a mobile device from 
one base station to another as the device moves be- 
tween their respective service areas. In order to avoid 
time-critical updating of routing tables in the switching 
centres in synchronization with handovers, base sta- 
tions which are likely to be involved in a handover from 
the base station currently communicating with the mo- 
bile device are identified in advance. ATM cells being 
routed through the network to the mobile device are mul- 
ticast to these base stations, in addition to the base sta- 
tion communicating with the mobile device. Thus when 
a handover occurs to another base station it is already 
receiving the cells destined for the mobile device without 
the need for a simultaneous change of the routing ta- 
bles. 
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Description 

Technical Field 

This invention relates to nnobile communications 
systenns and to methods of operating such systems, in 
particular though not exclusively in the case of systems 
which include a connection-oriented communications 
network, such as for example an asynchronous transfer 
mode (ATM) network. 

Background Art 



Mobile communications systems, such as for mo- 
bile telephony, are now being implemented on a wide- 
spread and growing scale. Such systems typically in- 
volve the use of multiple wireless base stations each of 
which is intended to communicate with mobile wireless 
communications devices (such as mobile telephones) 
located within a sen/ice area or in the vicinity of the re- 
spective base station. The base stations are connected 
to each other and to the public switched telephone net- 
work (PSTN) by computerized mobile switching centres 
in a 'backbone' communications network, which may it- 
self use wireless%nd/or wireline techniques. Signals 
communicated between a base station and a mobile de- 
vice are transferred by the mobile switching centres over 
the backbone communications network as appropriate 
to another base station for communication to another 
mobile device, or to the PSTN for communication to a 
device in that network. 

Each mobile communications device and the base 
stations are arranged to monitor the characteristics of 
propagation of communications signals from one to the 
other (e.g. the strength of signals as received at the mo- 
bile device from several different base stations), and to 
select which base station is to communicate with the 
mobile device to provide optimal communications serv- 
ice. Thus, for example, the base station transmitting sig- 
nals which are being received with the highest signal 
strength at the mobile device may be selected. 

As the mobile device moves, the selection of a base 
station to provide optimal sen^ice will need to be 
changed, for example when the mobile device crosses 
from the sen/ice area of one base station to that of an- 
other. The associated process of transferring responsi- 
bility for communications with the mobile device from 
one base station to another is known as a 'handover* or 
'handoff'. Performing a handoff so as to provide reliable, 
uninterrupted, high-quality service to the user of the mo- 
bile device requires careful, high-speed coordination of 
operations in the relevant base stations and at one or 
more mobile switching centres. This is turn typically in- 
volves the use of special-purpose real-time computer 
software in the mobile switching centres. Such software 55 
is extremely difficult and expensive to develop and 
maintain. 

With the growth in usage of mobile communications 



devices, and extension of their use beyond voice teleph- 
ony to include facsimile, electronic mail and other data 
services, for example, the communications capacity of 
the backbone communications networks needs to be.in- 
5 creased. One network technology being considered in 
this respect is ATM. Although ATM offers the prospect 
of high-speed, high-throughput communications chan- 
nels, it is essentially a connection-oriented technology 
This characteristic manifests itself in practice in the 
10 need, for example, for routing tables in each ATM switch 
which enable. the switch to direct each ATM message or 
cell along the correct path towards its intended destina- 
tion. If ATM technology is used in the backbone network 
of a mobile communications system, a handoff opera- 
15 tion would require updating of the routing tables in at 
least one ATM switch to indicate the altered path 
through the backbone network for cells carrying infor- 
mation destined for the relevant mobile device. Further- 
more, this updating process would need to be precisely 
20 synchronized with the actual occurrence of the handoff, 
as determined by the base stations and/or the mobile 
device involved. Achieving this synchronization in a re- 
liable manner, especially where more than one ATM 
switch is involved, would be a very difficult and demand- 
25 ing task. 

US patent 5 487 065 (Acampora et al) describes a 
method and apparatus for supporting mobile communi- 
cations in ATM-based networks, in which a communica- 
tions route is determined which includes a connection 
30 from a base station via a switching node. A connection 
tree is determined to include potential connections from 
other base stations to the switching node. When a mo- 
bile user moves from one base station service area to 
another, so that the change in base station is within the 
35 connection tree, the call is automatically handed over or 
rerouted to another route within the connection tree. 
Thus the technique described in US 5 487 065 avoids 
conventional handoffs, by setting up routing table en- 
tries for all potential connections in the connection tree, 
40 so long as the mobile device remains within the service 
area of a base station in the connection tree. However, 
as soon as the mobile device moves into the service ar- 
ea of a base station not in the connection tree, a con- 
ventional handoff is required, with the attendant prob- 
^5 lems of synchronization discussed above. Accordingly 
it can be seen that although the technique of US 5 487 
065 may delay occurrence of the handoff synchroniza- 
tion problem, it does nothing whatsoever to solve ft. 
It is an object of this invention to facilitate the use 
50 of ATM and other network technologies in a mobile com- 
munications system, without the necessity for precise 
synchronization among switching devices. 



Disclosure of Invention 

According to one aspect of this invention there is 
provided a mobile communications system comprising: 
at least one mobile communications device; a plurality 
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of base stations for communicating with said mobile 
communications device; selection apparatus for effect- 
ing selection of which of said base stations communi- 
cates with said mobile communications device and for 
changing said selection in accordance with characteris- s 
tics of propagation of communications signals between 
said base stations and said mobile communications de- 
vice; a communications network connected to the base 
stations for transfer in the network of signals communi- 
cated between selected base stations and the mobile io 
communications device; identifying apparatus for iden- 
tifying base stations which are not selected for commu- 
nication with said mobile communications device and 
which may become selected for communication there- 
with as a result of a change in said selection; and mul- ^5 
ticast apparatus for causing said communications net- 
work to multicast communications signals destined for 
said mobile communications device to base stations 
identified by said identifying apparatus. 

According to another aspect of this invention there 20 
is provided a mobile communications system compris- 
ing: at least one mobile communications device; a plu- 
rality of base stations for communicating with said mo- 
bile communications device; selection apparatus for ef- 
fecting selection of which of said base stations commu- 25 
nicates with said mobile communications device and for 
changing said selection in accordance with characteris- 
tics of propagation of communications signals between 
said base stations and said mobile communications de- 
vice; and a communications network connected to the 30 
base stations for transfer in the network of signals, in 
the form of successive distinct portions of data, commu- 
nicated between selected base stations and the mobile 
communications device; each of said base stations be- 
ing arranged, when it is involved in a change of base 35 
station selection 

in the case of a base station ceasing to be selected, 
to append an extra data portion to the sequence of 
data portions it has forwarded from the mobile com- 40 
municattons device to the communications net- 
work, or alternatively 

in the case of a newly-selected base station, to pre- 
fix with an extra data portion the sequence of data 
portions it forwards from the mobile communica- 
tions device to the communications network, 

and the communications network using the extra data 
portion to coordinate transfer of the sequences of data 
portions received via the station ceasing to be selected 50 
and the newly-selected station. This technique is useful 
for ensuring that data contained in, for example. ATM 
cells reaches the intended destination in the correct se- 
quence. 

According to further aspect of this invention there is 55 
provided a method for operating a mobile communica- 
tions system having at least one mobile communica- 
tions device, a plurality of base stations for communi- 



cating with said mobile communications device, and a 
communications network connected to the base sta- 
tions for transfer in the network of signals communicated 
between said base stations and the mobile communica- 
tions device, the method comprising the steps of: effect- 
ing selection of which of said base stations communi- 
cates with said mobile communications device, and 
changing said selection in accordance with characteris- 
tics of propagation of communications signals between 
said base stations and said mobile communications de- 
vice; identifying base stations which are not selected for 
communication with said mobile communications de- 
vice and which may become selected for communica- 
tion therewith as a result of a change in said selection; 
and causing said communications network to multicast 
communications signals destined for said mobile com- 
munications device to base stations identified by said 
identifying step. 

According to another aspect of this invention there 
is provided a method for operating a mobile communi- 
cations system having at least one mobile communica- 
tions device, a plurality of base stations for communi- 
cating with said mobile communications device, and a 
communications network connected to the base sta- 
tions for transfer in the network of signals, in the form of 
successive distinct portions of data, communicated be- 
tween said base stations and the mobile communica- 
tions device, the method comprising the steps of: effect- 
ing selection of which of said base stations communi- 
cates with said mobile communications device, and 
changing said selection in accordance with characteris- 
tics of propagation of communications signals between 
said base stations and said mobile communications de- 
vice; causing each said base station, when it is involved 
in a change of base station selection 

in the case of a base station ceasing to be selected, 
to append an extra data portion to the sequence of 
data portions it has forwarded from the mobile com- 
munications device to the communications net- 
work, or alternatively 

in the case of a newly-selected base station, to pre- 
fix with an extra data portion the sequence of data 
portions it forwards from the mobile communica- 
tions device to the communications network; 

and using the extra data portion to coordinate transfer 
in the communications network of the sequences of data 
portions received via the station ceasing to be selected 
and the newly-selected station. 

Brief Description of Drawings 

A mobile communications system and a method of 
operating the same in accordance with this invention will 
now be described, by way of example, with reference to 
the accompanying drawings, in which: 
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Figure 1 shows a mobile communications system; 

Figure 2 shows simplified examples of switching 
centre routing tables and base station reg- 
istration tables prior to a handover; 

Figure 3 shows simplified examples of the same 
switching centre routing tables and base 
station registration tables after a hando- 
ver; and 

Figure 4 is a flow chart showing procedures in- 
volved in implementing one embodiment 
of the invention. 

Best Mode for Carrying Out the Invention. & Industrial 
Applicability 

Referring to Figure 1 , a portion 10 of a mobile com- 
munications system comprises two mobile switching 
centres 12 and 14 which are based on ATM network 
technology. These switching centres are interconnected 
by an ATM link 16, and are connected to other parts of 
the overall system by ATM links 18. Each ATM link can 
carry signals in both directions (as indicated by the twin, 
oppositely-directed arrows representing a link in Figure 
1 ) and terminates in a switching centre at an input-port/ 
output-port pair; signals pass from an output port of the 
sending switching centre (e.g. output port 34o of the 
switching centre 12) to an input port of the receiving 
switching centre (e.g. the input port 42i of the switching 
centre 14). 

The switching centre 12 has three wireless base 
stations 20, 22 and 24 associated with it and connected 
to it via respective ATM links such as the link 26 for the 
base station 20. Each of these base stations is arranged 
to provide wireless communications to and from mobile 
devices, such as a mobile telephone 32, located within 
a respective service area. Two more base stations 28 
and 30 are likewise associated with the switching centre 
14 and connected to it via respective ATM links. In the 
following description it is assumed that the use of ATM 
techniques extends only so far as the base stations; 
however it is also possible for ATM to be used for the 
wireless communications with the mobile devices. 

The manner in which the mobile telephone 32 com- 
municates with a base station, and the manner in which 
a particular base station is selected for such communi- 
cation in accordance with the location of the mobile tel- 
ephone 32 (for example on the basis of comparison of 
strengths of signals as received by the mobile telephone 
from different base stations), form no part of this inven- 
tion and have already been described elsewhere. Ac- 
cordingly such details need not be repeated. Likewise, 
the basic concepts of ATM network operation are in 
themselves well known and need not be described here- 
in. 

It will however be noted that in an ATM network 
communications take the form of fixed-size cells each 
of which has a header portion followed by data portion. 
The header of a cell contains information to enable an 



ATM switch receiving the celi to determine how the cell 
should be routed through the switch towards its desti- 
nation. In particular the cell header contains a virtual 
channel identifier (VCI). Each ATM switch contains a 
s routing table, implemented for example as a lookup ta- 
ble in electronic memory. The routing table has a series 
of entries, each specifying a particular VCI value which 
is currently expected to occur at a particular input port 
of the switch. Each entry contains an indication of which 

10 of the switch's output ports a cell should be directed to 
(for transmission over the associated link) in the case of 
a cell received at the relevant input port and with the 
relevant VCI defined in that entry; the entry also defines 
a new VCI to be included in the cell's header upon trans- 

^5 mission from that output port. 

Entries are added to the routing table in each ATM 
switch involved in routing a new virtual channel, as part 
of a setup procedure when the new channel is being es- 
tablished. In the case of the system 10 this will occur, 

20 for example, upon setup of a new call to or from the mo- 
bile telephone 32. During such call setup the base sta- 
tion initially selected for communication with the mobile 
telephone 32 will also store an indication in a registration 
table (for example in memory within the base station) 

25 that the VCIs (one each for cells in each direction) of the 
new virtual channel established to support that call are 
associated with that particular mobile telephone 32 
which is in Its service area. 

Functions such as updating of routing tables, rout- 

30 ing of cells according to those tables, and other proce- 
dures described hereinafter may be performed, for ex- 
ample, by processors located in the switching centres 
1 2 and 1 4 and operating under the control of appropriate 
software programs; likewise the updating of base station 

35 registration tables, handovers and other base station 
functions may be performed by program-controlled 
processors therein. In either case some functions may 
alternatively be performed by special-purpose hard- 
ware, for example to optimize speed of operation. 

40 Signals received by the base station from the mo- 
bile telephone 32 are converted to ATM cells. These 
cells include a header containing the VCI which is indi- 
cated within the base station as being associated with 
the mobile telephone 32 for cells outbound from the 

45 base station. The cells are then sent to the ATM switch- 
ing centre connected to the base station, for routing on 
into the communications system 10 in accordance with 
that VCI and the input port on which the switching centre 
receives them. 

50 Likewise cells containing signals destined for the 
mobile telephone 32 are routed through the system 10 
to the same switching centre, which inspects the VCI in 
the cells' headers and routes the cells to the base station 
in accordance with that VCI and the input port on which 

55 they are received; at the same time the switching centre 
substitutes the VCI which is indicated in the base sta- 
tion's registration table as being associated with the mo- 
bile telephone 32 for cells inbound to the base station. 
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Thus when the cells are received at the base station it 
can identify the appropriate nnobile telephone 32 and 
transmit the signals to it. 

In accordance with this invention, cells containing 
signals destined for a mobile device are copied to sev- 
eral additional base stations, as well as being routed to 
the base station currently selected for communication 
with that device. This may be conveniently accom- 
plished by use of a known multicast mechanism for rout- 
ing multiple copies of a cell to multiple destinations in 
an ATM network. The additional base stations to receive 
these copied cells are chosen, as described below, to 
be those to which it is likely there may be a handover of 
communications with the mobile device from the base 
station currently selected for such communications. 

Accordingly when a new virtual channel is being es- 
tablished in the system 10 to support communications 
with the mobile telephone 32 for example, additional en- 
tries are made in the routing tables of the switching cen- 
tre(s) to which are connected, directly or indirectly, these 
chosen additional base stations. These additional en- 
tries identify the VCIs of cells arriving at the switching 
centre and related to the currently-selected base sta- 
tion, for multicast despatch of those cells, or copies of 
them, with new VCIs for the chosen additional base sta- 
tions. Depending on the layout of the network and the 
base stations, a particular switching centre may route a 
cell only tor the currently-selected base station, only for 
one or more additional base stations, or for both. 

Additional virtual channels are created, for example 
under the control of the processors in the switching cen- 
tres 12 and 14, to enable cells transmitted by any of the 
additional base stations (following a handover) to reach 
the same destination through the system 10 as cells 
transmitted by the currently-selected base station and 
carrying signals from the mobile telephone 32. 

In addition a message is sent from the selected 
base station to the additional base stations, notifying 
them of the identity of the mobile telephone 32, so that 
each can store an indication of that identity in its regis- 
tration table with the respective VCI for that station of 
multicast cells for the mobile telephone 32, and with the 
VCI of the respective additional virtual channel created 
for that additional base station. 

Thus every base station to which it is likely there 
may be a handover will already be receiving cells des- 
tined for the mobile telephone 32 before any handover 
takes place; and each such base station also already 
has a virtual channel in existence over which it can des- 
patch cells which it may subsequently receive from the 
mobile telephone 32 in the event of a handover. Accord- 
ingly time sensitive actions required for a handover in- 
volve solely the mobile telephone 32 and the relevant 
base stations; no time sensitive activities, such as care- 
fully coordinated changes in routing tables, are required 
in the switching centres. 

Prior to any handover, the additional base stations 
will be able to determine from their registration tables 



that they are not currently providing communications to 
the mobile telephone 32. Accordingly, they will simply 
discard the copies they receive of cells carrying signals 
for th is telephone, possibly after caching them for a short 
s interval as described below. Likewise, these base sta- 
tions will not be generating any cells containing signals 
from this telephone, so the additional virtual channels 
for the additional base stations will remain inactive for 
the time being. 

10 Figures 2 and 3 show simplified examples of routing 
and registration tables to illustrate implementation of the 
invention. In this illustration it is assumed that the mobile 
telephone 32 is initially within the service area of the 
base station 22 (connected to the switching centre 12), 

^5 and that it subsequently moves into the service area of 
the base station 28 (connected to the switching centre 
14) causing a handover to that base station. It is also 
assumed that the connection for the mobile telephone 
32 extends through the switching centre 14, and the link 

20 18 connected to its input and output ports 48/, 48o, to 
another part of the system 10. In addition it has previ- 
ously been determined that a mobile device in the serv- 
ice area of the base station 22 is likely to be involved in 
a handover to any one of the base stations 20, 24, 28 

25 and 30. 

Referring to Figure 2, in order to support communi- 
cations with the mobile telephone 32 via the base station 
22, the routing table in the switching centre 12 contains 
an entry relating to cells received from the base station 

30 22 on input port 38i (in this case with a VCI of VC6), 
directing those cells through the switching centre to out- 
put port 34o (towards the switching centre 14) with a 
VCI of VCI 7. Another entry in the routing table relates 
to cells received on input port 34i (from the switching 

35 centre 14)* with a VCI of VCI 8, and directs those cells 
to output port 38o (that is to the base station 22), with a 
VCI of VC5. The registration table in the base station 22 
correspondingly associates the VCI VC5 in cells it re- 
ceives with the mobile telephone 32, and includes the 

40 VCI VC6 in the header of cells it produces to carry sig- 
nals from the mobile telephone 32. The fact that the 
base station 22 is currently selected to provide commu- 
nications with the mobile telephone 32 is indicated in 
that station's registration table in Figure 2 by the bold 

^5 face entry for that device. 

The routing table in the switching centre 1 2 contains 
additional entries for cells received at its input port 34i; 
one entry, for cells with a VCI of VC20, routes those cells 
to output port 36o and thus to the base station 20, with 

50 a VCI of VC9; another entry, for a VCI of VC22, routes 
the relevant cells to the output port 40o, and so to the 
base station 24, with a VCI of VC11. Entries also exist 
for cell transferf rom the base station 20 to the input port 
36/ with a VCI of VC10, and from the base station 24 to 

55 the input port 40i with a VCI of VCI 2; these cells are 
routed to the output port 34o with a VCI of VCI 9 or VC21 
respectively. In the base station 20 the VCIs VC9 and 
VC10 are associated with the mobile telephone 32, as 
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are the VCIs VC11 and VC12 in the base station 24. 
However, as indicated by light face entries in the regis- 
tration tables for both of these base stations in Figure 
2, these entries are inactive because the mobile tele- 
phone 32 is not currently communicating with either s 
base station. 

The switching centre 1 4 has a routing table contain- 
ing an entry for cells received on its input port 42/ with 
a VCI of VC17 (which are in fact the cells transferred, 
via the output port 34o and the input port 38/ of the to 
switching centre 12, from the base station 22 and car- 
rying signals from the mobile telephone 32). The routing 
table entry directs these cells to be forwarded to the link 
18 connected to the output port 48o, with a VCI of VCI. 
Another entry in this routing table relates to cells re- is 
ceived at input port 48i with a VCI of VC2: these cells 
are multicast by the switching centre 14 to five destina- 
tions. Three copies of these cells are directed to output 
port 42o, and thus to the switching centre 1 2, with VCIs 
ol VC18, VC20 and VC22 respectively; the switching 20 
centre 12 will route these cells to the base stations 22, 
20 and 24 respectively, as described above. Two further 
copies of these cells are directed to output ports 44o 
and 46o. with respective VCIs of VC24 and VC26, and 
thus to the base stations 28 and 30. This multicast entry 25 
enables all the base stations 20, 22, 24, 28 and 30 to 
receive cells destined for the mobile telephone 32. 

Additional entries in the routing table relate to cells 
received on the input port 42i with VCIs of VCI 9 (i.e. 
from the base station 20) or VC21 (i.e. from the base 30 
station 24), and to cells received on the input ports 44/ 
(VC23 - base station 28) and 46/ (VC25 - base station 
30). These additional entries all direct cells to the output 
port 48o, with VCIs of VC3, VC4, VCI 5 and VCI 6 re- 
spectively, and provide the additional virtual channels 35 
described above for the additional base stations 20, 24, 
28 and 30. However, while the mobile telephone 32 re- 
mains in the service area of the base station 22, no cells 
will be generated for routing in accordance with these 
additional entries. 40 

The base stations 28 and 30 have entries in their 
registration tables associating the pairs of VCIs 
VC23/VC24 and VC25/VC26 respectively with the mo- 
bile telephone 32. However, as in the case of the base 
stations 20 and 24, these entries are currently inactive. 

Thus cells received by the switching device 14 on 
its input port 48/for the mobile telephone 32 (VCI VC2) 
are multicast to, and received by, all the base stations 
20, 22, 24, 28 and 30. However, only the base station 
22 has an active entry for the mobile telephone 32 in its so 
registration table, so only that base station fonwards the 
cell contents to that mobile device. The other four base 
stations merely discard their copies of these cells. Like- 
wise only the base station 22 generates cells containing 
signals from the telephone 32, and forwards them via ss 
the switching centres 12 and 14. 

Only two entries in the routing table in the switching 
centre 1 2 (for the input port 38i and the output port 38o) 



are actively consulted for routing cells with signals which 
originate from or actually reach the mobile telephone 32, 
as indicated in bold face in Figure 2. Two other entries 
(for the output ports 36o and 40o) are actively consulted 
for routing multicast cells, but do not result in signals 
reaching the mobile telephone 32. 

Similarly, only two entries in the routing table in the 
switching centre 14 are actively consulted for routing 
cells with signals which originate from or actually reach 
the mobile telephone 32, again as indicated in bold face 
in Figure 2. Other portions of the multicast entry are ac- 
tively consulted, but do not result in signals reaching the 
telephone 32. 

When the mobile telephone 32 moves into the serv- 
ice area of the base station 28, the telephone and the 
base stations 22 and 28 initiate the necessary handover 
among themselves. The identification of the need for a 
handover and of the new base station involved, and of 
the timing of the handover, can follow conventional prin- 
ciples and need not be described here. 

Following the handover, and as shown in Figure 3, 
the registration table in the base station 22 is updated 
so that it no longer shows that base station as being se- 
lected for communications with the mobile telephone 32; 
. and the registration table in the base station 28 is also 
updated to showthat base station as now being selected 
for that purpose. However, it should also be noted that, 
in contrast, the routing tables in the switching centres 
12 and 14 remain unchanged. Only the identity of the 
entnes in the routing tables which are actually consulted 
changes. Thus the entries in the routing table in the 
switching centre 1 4 which are now consulted for routing 
cells with signals which originate from or actually reach 
the mobile telephone 32 are that for the input port 44/ 
(from the base station 28) and the portion of the multi- 
cast entry for the output port 44o (to that base station), 
as indicated in bold face in Figure 3. Other portions of 
the multicast entry continue to be actively consulted, but 
do not result in signals reaching the telephone 32. Sim- 
ilarly although three entries in the routing table in the 
switching centre 12 are now consulted (for the output 
ports 36o, 38oand 40o), none of them results in signals 
reaching the mobile telephone 32. 

Accordingly it can be seen that the content of the 
routing tables does not have to be altered to as part of 
the actual handover process, thereby avoiding any need 
for real-time coordination of routing table changes 
throughout the network. Following a handover, the in- 
clusion of base stations in the group of additional base 
stations to which a subsequent handover may be made, 
and to which cells are multicast, will typically be reas- 
sessed. As a result of this reassessment it is likely that 
one or more base stations will no longer be regarded as 
likely to receive a handover of communications with the 
mobile device, and that one or more other base stations 
will need to be added to the list of additional base sta- 
tions which may receive such a handover. The multi- 
casting entries in the affected routing tables, and the en- 
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tries for the additional virtual channels for cells poten- 
tially conning from the additional base stations, will need 
to be updated appropriately. Likewise, the new addition- 
al base stations will need to be informed of the identity 
of the mobile device so they can update their registration 5 
tables. However, none of these updating procedures is 
time-critical; there will generally be adequate time for 
them to be accomplished before another handover be- 
comes necessary. 

The various procedures involved in the example de- io 
scribed above are summarized in flow chart form in Fig- 
ure 4. 

The choice of base stations to be included in a 
group of additional base stations to receive multicast 
cells can be accomplished in various ways. In a newly- 
established network it may be appropriate initially to be 
guided by the geographic location of the base stations. 
For example, if the base stations are located in a notion- 
al hexagonal cluster (i.e. with each base station's serv- 
ice area surrounded by the service areas of six other 20 
stations in an approximately hexagonal pattem), the ad- 
ditional base stations may simply be chosen to be the 
six stations in the hexagon surrounding the base station 
currently communicating with the mobile device. After a 
handover it will typically be necessary to remove three 25 
base stations from the group of additional stations, and 
add three new ones. 

As operating experience is gained with a system, it 
may be possible to refine the procedure for choosing 
base stations for multicasting, in the light of that expe- 30 
rience. Thus it may be found that a busy highway ex- 
tends through the service areas of a succession of base 
stations, and that consequently most handovers occur 
between those base stations rather than to base sta- 
tions further to either side of the highway. In that case it 35 
may be effective to include only the base stations along 
the highway in the group chosen for multicasting. 

It is also possible to change the group chosen for 
multicasting on a dynamic basis, even if a handover has 
not occurred. Thus base stations could be arranged to 40 
monitor signals received from mobile devices in adja- 
cent service areas, and to initiate a request to the switch- 
ing centre processors to be included in the group of sta- 
tions receiving multicast cells for that device, in antici- 
pation of the possibility that a handover to the requesting ^5 
station could occur. Conversely, if a station receiving 
multicast cells for a particular mobile device finds that it 
is no longer receiving wireless signals from the mobile 
device, it may request to be removed from the multicast 
group, on the basis that handover to that station is no 50 
longer likely. 

As thus tar described the invention facilitates the 
handover process in terms of avoiding the need for pre- 
cisely synchronised alterations to switch routing tables. 
However, another problem which must be addressed is 55 
that of ensuring that the data contained in the ATM cells 
reaches their destination in the correct sequence, de- 
spite the changes in routing which result from a hando- 



ver. This problem is complicated by the absence in ATM 
systems of any sequence number or the like by means 
of which the temporal ordering of cells can be deter- 
mined. 

According to the present invention, this problem 
may be solved for the downlink (to the mobile station) 
by providing at each base station 20, 22, 24 (Figure 1 ) 
a buffer memory. If such a base station receives multi- 
casted cells as described above for a mobile station with 
which it is not currently communicating, it caches them 
in this buffer memory for a predetermined short period 
prior to discarding them. The duration of this period may 
be determined by operational experience, and will de- 
pend on the number of cells which might typically be af- 
fected by a handover. In addition the base station com- 
putes an identifying value for each successive cached 
cell, for example by applying a known hashing function 
(e.g. the remainder of a polymonial division) to the con- 
tents of the cell. 

The base station which is communicating with the 
mobile station does not cache the cells it receives 
through the network, but forwards the data they contain 
(or the cells themselves) directly to the mobile station. 
However, it does compute an identifying value for each 
cell whose contents are forwarded, using the same 
hashing function, and maintains a temporary record of 
the hash values identifying the cell contents most re- 
cently forwarded. The number'of hash values this record 
contains will depend on the length of each hash value 
and thus the number of distinct hash values available; 
for longer hash values only two to three values may be 
sufficient, whereas for shorter hash values five or more 
may be desirable. 

When a handover takes place as described earlier, 
the base station which has been providing communica- 
tions with the mobile station ceases transmission, and 
forwards its record of hash values via the switching cen- 
tre to the base station to which the mobile station has 
been handed over. This base station then compares the 
received list of hash values with its own list of hash val- 
ues for multicasted cells it has received and cached in 
its buffer. Thus it can identify the first cached cell whose 
contents have not yet been transmitted to the mobile 
station, and commence its transmissions with that cell. 
Accordingly the mobile station receives the cell data in 
the correct sequence. 

Although in principle only a single hash identifying 
value needs to be forwarded, for the final cell whose 
contents are transmitted to the mobile station before 
handover, forwarding a list of several consecutive 
hashed values provides a more robust system and may 
enable use of a hashing function which is relatively sim- 
ple and easy to calculate. 

As an alternative to computation and storage of a 
temporary record of hash values in the base station 
which is communicating with the mobile station, this 
temporary record can be computed and stored in the 
mobile station itself as it receives the contents of each 
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cell. Then when a handover occurs the nnobile station 
transmits this record to the base station to which the mo- 
bile has been handed over, for that base station to iden- 
tify the cell with which it should commence transmis- 
sions. This alternative is particularly advantageous in 
the case where handover is initiated by the mobile sta- 
tion. 

The problem of maintaining the correct cell se- 
quence for the uplink (from the. mobile station) may be 
solved in either of two ways. In a first method, a base 
station which is completing a handover to another base 
station appends a distinctive tail' cell to the cell stream 
it has been forwarding from the mobile station to the 
switching centre. The switching centre is provided with 
equipment such as a first-in first-out (FIFO) buffer to en- 
sure that cells received from the base station to which 
handover has occurred are held until all cells from the 
handing over base station have been received (as indi- 
cated by reception and recognition of the tail cell) and 
forwarded. 

In a second method, a base station to which hando- 
ver has occurred can insert a 'head' cell before the cell 
stream it starts forwarding from the mobile station; this 
head cell contains a hashed identifying value, supplied 
during the handover, for the final cell which was forward- 
ed by the handing over base station. The switching cen- 
tre caches the cell stream received from the base station 
to which handover occurred, until it detects reception of 
the final ceil from the handing over base station, identi- 
fied by the hashed value supplied in the head cell. 

Both of these methods for maintaining cell se- 
quence on the uplink require particular modifications to 
the switches and their management software. 

For the sake of clarity the description above has re- 
ferred to the case in which each mobile telephone 32 is 
associated with a unique VCI. In practice a single mobile 
telephone 32 may have several virtual channels asso- 
ciated with it, e.g. to cater for signalling in addition to 
transmission, or to carry video and/or data traffic as well 
as voice traffic. In this case the techniques described 
above may still be used, to coordinate handovers of all 
the channels together, by using a virtual path identifier 
(VPI) in the ATIM cell headers, instead of a VCI. 

in another modification, virtual channels between 
mobile telephones and a particular switching centres 
switch to which they are registered may be identified by 
a combination of VPI and switch port number (a so- 
called virtual path connection number, or VPCN). The 
switch could then maintain the registration tables de- 
scribed above, and perform selective discarding of cells 
at its output ports instead of at the base stations, which 
has the advantage of reducing base station complexity 
The benefit of rapid handover without updating the 
switch routing tables is still obtained, but the registration 
table which has to be updated will now reside at the 
switching centre instead of at the base station. None- 
theless this could stilt be achieved far more rapidly than 
a routing table change, particularly if the niobile tele- 
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phone hands over to another switching centre. 

Although the invention has been described in terms 
of multicasting ceils to specific destinations by use of 
appropriate VCIs or VPIs, it is also possible to use other 
approaches. Thus, for example, every switching centre 
could simply multicast relevant celts to all its output 
ports. 

Likewise, although the invention has particularly 
beneficial application in a connection-oriented cell-relay 
system such as an ATM system, it is also usable in other 
kinds of system, such as frame relay systems and con- 
nectionless systems. 



^5 Claims 



!. A mobile communications system comprising: 

at least one mobile communications device; 
a plurality of base stations for communicating 
with said mobile communications device; 
selection apparatus for effecting selection of 
which of said base stations communicates with 
said mobile communications device and for 
changing said selection in accordance with 
characteristics of propagation of communica- 
tions signals between said base stations and 
said mobile communications device; 
a communications network connected to the 
base stations for transfer in the network of sig- 
nals communicated between selected base 
stations and the mobile communications de- 
vice; 

identifying apparatus for identifying base sta- 
tions which are not selected for communication 
with said mobile communications device and 
which may become selected for communica- 
tion therewith as a result of a change in said 
selection; and 

multicast apparatus for causing said communi- 
cations network to multicast communications 
signals destined for said mobile communica- 
tions device to base stations identified by said 
identifying apparatus. 

A system according to claim 1 , wherein said identi- 
fying apparatus identifies base stations which may 
become selected by identifying base stations which 
are located in proximityto a currently-selected base 
station. 

A system according to claim 1 , wherein said identi- 
fying apparatus identifies base stations which may 
become selected by identifying base stations which 
have been selected upon at least one previous 
change of selection from a currently-selected base 
station. 
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4. A system according to claim 1 , wherein said identi- 
fying apparatus identifies base stations which may 
become selected by identifying base stations which 
are not selected and which are detecting communi- 
cations signals from said mobile communications s 
device. 

5. A system according to any one of the preceding 
claims, wherein said communications network is 
connection-oriented. 

6. A system according to claim 5. wherein said com- 
munications network is an asynchronous transfer 
mode network. 

15 

7. A system according to any one of the preceding 
claims, wherein 

signals are communicated through the commu- 
nications network in the form of successive dis- 20 
tinct portions of data; 

each of the identified base stations associates 
each data portion it receives with an identifying 
value related to the content of that data portion; 
the identified base stations temporarily store 25 
the data portions they receive; and 
upon change of selection of base station, the 
newly-selected base station uses the identify- 
ing values to identify temporarily -stored data 
portions It should communicate to the mobile 30 
device. 

8. A system according to claim 7, wherein 

the base station selected for communication 35 
with said mobile communications device also 
associates each data portion it receives with an 
identifying value related to the content of that 
data portion; and 

upon change of selection of base station, the 40 
base station previously selected communi- 
cates the identifying value for at least the data 
portion it has most recently received, to the 
newly-selected base station, for that newly-se- 
lected base station to use in identifying tempo- 
rarily-stored data portions it should communi- 
cate to the mobile device. 

9. A system according to claim 7, wherein 

so 

the mobile communications device also asso- 
ciates each data portion it receives with an 
identifying value related to the content of that 
data portion; and 

upon change of selection of base station, the 55 
mobile communications device communicates 
the identifying value for at least the data portion 
it has most recently received, to the newly-se- 



lected base station, for that newly-selected 
base station to use in identifying temporarily- 
stored data portions it should communicate to 
the mobile device. 

10. A system according to any one of claims 7 to 9, 
wherein the identifying value associated with a data 
portion is derived by performing a hashing opera- 
tion on the contents of that data portion. 

11. A system according to any one of claims 7 to 10, 
wherein upon change of selection of base station 
the identifying values for a plurality of data portions 
are communicated to the newly-selected base sta- 
tion. 

12. A mobile communications system comprising: 

at least one mobile communications device; 
a plurality of base stations for communicating 
with said mobile communications device; 
selection apparatus for effecting selection of 
which of said base stations communicates with 
said mobile communications device and for 
changing said selection in accordance with 
characteristics of propagation of communica- 
tions signals between said base stations and 
said mobile communications device; and 
a communications network connected to the 
base stations for transfer in the network of sig- 
nals, in the form of successive distinct portions 
of data, communicated between selected base 
stations and the mobile communications de- 
vice; 

each of said base stations being arranged, 
when it is involved in a change of base station 
selection 

in the case of a base station ceasing to be 
selected, to append an extra data portion 
to the sequence of data portions it has for- 
warded from the mobile communications 
device to the communications network, or 
alternatively 

in the case of a newly-selected base sta- 
tion, to prefix with an extra data portion the 
sequence of data portions it fonwards from 
the mobile communications device to the 
communications network, 

and the communications network using the extra 
data portion to coordinate transfer of the sequences 
of data portions received via the station ceasing to 
be selected and the newly-selected station. 

13. A method for operating a mobile communications 
system having at least one mobile communications 
device, a plurality of base stations for communicat- 
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ing with said mobile communications device, and a 
communications network connected to the base 
stations for transfer in the network of signals com- 
municated between said base stations and the mo- 
bile communications device, the method compris- s 
ing the steps of: 

effecting selection of which of said base sta- 
tions communicates with said mobile commu- 
nications device, and changing said selectiori io 
in accordance with characteristics of propaga- 
tion of communications signals between said 
base stations and said mobile communications 
device; 

identifying base stations which are not selected is 
for communication with said mobile communi- 
cations device and which may become select- 
ed for communication therewith as a result of a 
change in said selection; and 
causing said communications network to mul- 20 
ticast communications signals destined for said 
mobile communications device to base stations 
identified by said identifying step. 

1 4. A method according to claim 1 3, wherein base sta- 25 
tions which may become selected are identified by 
identifying base stations which are located In prox- 
imity to a currently-selected base station. 

1 5. A method according to claim 1 3, wherein base sta- 30 
tions which may become selected are identified by 
identifying base stations which have been selected 
upon at least one previous change of selection from 

a currently-selected base station. 

35 

16. A method according to claim 13, wherein base sta- 
tions which may become selected are identified by 
identifying base stations which are not selected and 
which are detecting communications signals from 
said mobile communications device. 40 

17. A method according to any one of claims 1 3 to 16, 
wherein said communications network is connec- 
tion-oriented. 

45 

18. A method according to claim 17, wherein said com- 
munications network is an asynchronous transfer 
mode network. 



the identified base stations temporarily store 
the data portions they receive; and 
upon change of selection of base station, the 
newly-selected base station uses the identify- 
ing values to Identify temporarily-stored data 
portions it should communicate to the mobile 
device. 

20. A method for operating a mobile communications 
system having at least one mobile communications 
device, a plurality of base stations for communicat- 
ing with said mobile communications device, and a 
communications network connected to the base 
stations for transfer in the network of signals, in the 
form of successive distinct portions of data, com- 
municated between said base stations and the mo- 
bile communications device, the method compris- 
ing the steps of: 

effecting selection of which of said base sta- 
tions communicates with said mobile commu- 
nications device, and changing said selection 
in accordance with characteristics of propaga- 
tion of communications signals between said 
base stations and said mobile communications 
device; 

causing each said base station, when it is in- 
volved in a change of base station selection 

in the case of a base station ceasing to be 
selected, to append an extra data portion 
to the sequence of data portions it has for- 
warded from the mobile communications 
device to the communications network, or 
alternatively 

in the case of a newly-selected base sta- 
tion, to prefix with an extra data portion the 
sequence of data portions it forwards from 
the mobile communications device to the 
communications network; and 

using the extra data portion to coordinate trans- 
fer in the communications network of the se- 
quences of data portions received via the sta- 
tion ceasing to be selected and the newly-se- 
lected station. 



19. A method according to any one of claims 13 to 18, so 
wherein 



signals are communicated through the commu- 
nications network in the form of successive dis- 
tinct portions of data; 55 
each of the identified base stations associates 
each data portion it receives with an identifying 
value related to the content of that data portion; 
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(54) Mobile communications systems and methods of operating such systems 



(57) A mobile communications system has base 
stations for communicating with wireless mobile devices 
and interconnected by an asynchronous transfer mode 
(ATM) communications network which includes ATM 
switching centres. A handover process coordinates 
transfer of communications with a mobile device from 
one base station to another as the device moves be- 
tween their respective service areas. In order to avoid 
time-critical updating of routing tables in the switching 
centres in synchronization with handovers, base sta- 
tions which are likely to be involved in a handover from 
the base station currently communicating with the mo- 
bile device are identified in advance, ATM cells being 
routed through the network to the mobile device are mu 1- 
ticast to these base stations, in addition to the base sta- 
tion communicating with the mobile device. Thus when 
a handover occurs to another base station it is already 
receiving the cells destined for the mobile device without 
the need for a simultaneous change of the routing ta- 
bles. 
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